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Abstract: We consider random walks on Z'' among nearest-neighbor random conductances whichi 
are i.i.d., positive, bounded uniformly from above but whose support extends all the way to zero. 
Our focus is on the detailed properties of the paths of the random walk conditioned to return back 
to the starting point at time 2n. We show that in the situations when the heat kernel exhibits 
subdiffusive decay — which is known to occur in dimensions d > 4 — the walk gets trapped 
for a time of order « in a small spatial region. This shows that the strategy used earlier to infer 
subdiffusive lower bounds on the heat kernel in specific examples is in fact dominant. In addition, 
we settle a conjecture concerning the worst possible subdiffusive decay in four dimensions. 

1. Introduction 

1.1 Motivation. 

Random walks among random conductances (a.k.a. the Random Conductance Model) are among 
the best studied examples of random walks in random environments. Indeed, it was in this context 
where the first general cases of an (annealed) invariance principle were established (Kipnis and 
Varadhan lITSl ) and the decay of transition probabilities characterized (Delmotte |[T4l ). Recently, 
the model enjoyed another wave of concerted work whose motivation stemmed from several 
sources. First, the invariance principle — for elliptic cases 1 18| or not (De Masi, Ferrari, Gold- 
stein and Wick II151I16I ') — required averaging the path law over the environment; the desire was 
to remove this averaging and prove a quenched version of the result. Second, the analytic meth- 
ods employed in fT4] hinged upon the assumption of uniform ellipticity and it was unclear how 
to proceed in the absence thereof. 

As it turns out, both problems were resolved roughly at the same time and using similar meth- 
ods (Barlow ||2l, Sidoravicius and Sznitman |[22l . Berger and Biskup f6l, Mathieu and Piatnit- 
ski ||20l ). A key input was to invoke (and obtain) a diffusive bound on the probability that the 
random walk is back to the starting point after a long time. This could be done in various specific 
cases of interest; e.g., for the random walk on the supercritical percolation cluster. However, 
instances of the Random Conductance Model have also been found — in dimensions J > 5 by 
Berger, Biskup, Hoffman and Kozma [7| and in J = 4 by Biskup and Boukhadra [9| — where 
this probability decays subdiffusively. Remarkably, this happens while a non-degenerate invari- 
ance principle holds for the paths (Mathieu |[T9l . Biskup and Prescott ifTOl ). The two popular 
characterizations of "diffusive behavior" of the random walk employed in physics — one based 
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on the mean-square displacement of the n-th step of the walk and the other relying on the decay 
exponent of the return probabilities — thus yield conflicting conclusions. 

In the present note we will further elucidate the above phenomenon by analyzing the typical 
behavior of the random walk path conditioned on return to the starting point at a large given time. 
Our main finding is that, whenever the return probabilities decay subdiffusively, the trapping 
strategies employed in Qini are actually dominant. This may seem akin to the behavior seen in 
the Random Conductance Model with non-integrable upper tails; the limiting behavior there is 
described by the fractional kinetic equation which corresponds to a Brownian path parametrized 
by the inverse of a stochastic (subordinator) process (Barlow and Cerny [3], Cerny [13]). How- 
ever, in our case the trapping occurs essentially at a single "space-time" location, while for the 
fractional kinetic model it occurs at multiple scales and along the entire path. 

1.2 Model and known facts. 

In order to keep further discussion more focused, let us introduce some notation. The random 
walks we will consider invariably take place on the hypercubic lattice Z'^. Only nearest-neighbor 
transitions will be permitted with their probabilities given as follows: Let {(Or,-) be the collection 
of positive numbers, called conductances, that are indexed by unordered pairs of nearest neighbor 
vertices; i.e., (Oxy = (Oyx- The "walk" is actually a Markov chain (X„) with transition kernel 

Po(-^,3') := — 7^ where 7ico{x) := ^ (O^z- (1-1) 

We will henceforth assume that the G)'s are i.i.d. random variables with common law denoted 
by P and expectation by E. We will assume that the conductances are bounded from above, say, 
^{(Oxy < 1) = 1, but not away from zero. Notwithstanding, we impose P(Wxy = 0) : = throughout 
the paper to keep (many) calculations at a comfortable level. 

Let us use to denote the law of the path (X„) subject to the initial condition P^{Xo =x) = 1. 
Clearly, P^(X„ = y) can also be written as the n-fold product P'^(.x,j) of the transition kernel 
evaluated between x and y. Central to our attention is the precise decay of the diagonal term, 
P^"(0,0), as « — )• oo. A quenched invariance principle is valid in our setting (Mathieu [ 19], Biskup 
and Prescott [,10J ) and one thus immediately has the lower bound 

P«(0>0)>^' «>1' (1-2) 

for some P-a.s. positive C(g)); see e.g. Lemma 5.1 in Biskup [8]. This rules out a superdiffusive 
scaling and, naturally, leads one to bet on a diffusive behavior. However, attempts to prove a 
corresponding upper bound failed due to the fact that all methods known for this purpose require 
some level of uniform ellipticity (which is simply not there for the cases under consideration). 
As it turned out, these efforts had no chance of succeeding — such upper bounds actually do not 
hold despite the non-degenerate diffusive scaling of the entire path. 

It was Pontes and Mathieu [ 17] who first raised doubts about the general validity of diffusive 
heat-kernel upper bounds by constructing a law on conductances (not exactly i.i.d., but close 
enough), in all J > 1, for which the expectation EP^"(0,0) decays arbitrarily slowly. However, as 
we are dealing with tail probabihties, it was not clear how much of this is the effect of averaging. 
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Motivated by this, Berger, Biskup, Hoffman and Kozma Q turned to tlie study of the quenched 
decay. It is not hard to check that, ind = 1, the decay can be arbitrarily slow, so the best general 
estimate one can hope for is, in this case, P^"(0,0) = o(l). Above one dimension, the following 
general upper bounds were obtained: 

p';(o,o)<cM 



d = 2,3, 

n-^logn, d = 4, (1.3) 

n^^, d > 5, 



where C(ft)) < oo P-a.s. This matches the lower bound (11.21 ) in dimensions d = 2,3 (and thus 
shows that averaging was the culprit in this case) but leaves a gap in all d >4. 

This point appeared to be a good time to start searching for possible counterexamples. And, in- 
deed, soon enough an (i.i.d., nearest-neighbor) environment P was constructed, for any sequence 
A„ — )■ °° and any d >2, such that 

p'«r(o,o)>^, (1.4) 

along a deterministic subsequence ^ °°; cf (7. Theorem 9]. Note that this decays faster than 
„-^/2 ind = 2,3 but slower ind >5. Hence (11.31 ) seemed to be right on target (at least for J 7^ 4 
but, as we will show here, also for d = 4). 

The gist of the construction of such an environment is simple to describe: For a positive in- 
teger n, call an edge {x,y) a trap of scale n if (Oxy = 1 and cOx^ = Vfi for all neighbors z y 
of X, and similarly (Oy^ = Vn for all neighbors z ^ x of y. Call a trap A„-accessible if there is a 
path of length o(log A„) of edges with conductance one that connects a neighbor of or y to a 
fixed (a)-dependent) neighborhood of the origin. Now construct P so that a typical configuration 
will contain a A„-accessible trap of scale n for all sufficiently large n in a (sparse) deterministic 
sequence tending to infinity. 

The bound (11.41 ) is then the result of the following strategy: The walk finds the path of con- 
ductance one in a finite number of steps and then travels along it towards the trap. Then it jumps 
across a Vn-edge into the trap — paying order V« in probability — after which it is happy to keep 
bouncing back and forth on {x,y) for any given time of order n (note that the escape probability 
is order Vn). Then we make it emerge from the trap by crossing the same Vn-edge (paying again 
order Vh) just in time for it to make it back, backtracking its own steps, to the origin in total 
time 2n. Using the Markov property, this gives 

P?,"(0,0) >C(w)e-"('°g^")-e-^(i)-e-''('''sA„)^ (15) 

n n 



which easily yields (11.41 ). 

As can be expected, ind = 4 the corresponding construction becomes considerably more dif- 
ficult, but even here one can find P, for any A„ — °°, such that 

p2^"(0,0)>C(«)i^, (1.6) 

along a deterministic sequence of «'s tending to infinity. The appearance of log?i is due to the fact 
that here trapping occurs (roughly) uniformly hkely along a sequence of exponentially growing 
spatial scales; cf Biskup and Boukhadra f9\ for further details. 
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We remark that subdiffusive decay of return probabilities has recently been demonstrated also 
in dynamical random environments by Buckley ifTTTl . Interestingly, the variable nature of the 
environment permits one to achieve even the decay close to n^^. This is (roughly) because one 
can arrange the environment so that the walk has to pay to enter the trap, but exits it freely. It is 
not clear whether the -decay is the worst one can get under reasonable mixing assumptions 
on the environment dynamics. 

1.3 Problems to be addressed here. 

Although the lower bounds (11.41 ) and (11.61 ) and the upper bounds (11.31 ) are quite similar, they do 
not match each other completely because of the requirement X„ ^ °°. In d > 5 this gap is closed 
by another result from [7 ] which states 

md>5: n^Pl'(0,0) — ^ 0, P-a.s. (1.7) 

fi— 5.00 

Unfortunately, the argument in [7] does not extend to d = 4 and so, even in the presence of 
examples satisfying the lower bound ( 11.61 ). the story is not entirely finished in <i = 4. This is one 
of the problems to be resolved in this note (Theorem 12.21 ). 

Another question of interest concerns the behavior of the paths that carry P^{X2n = 0). For 
"regularly behaved" random walks we expect, somewhat tautologically, that the path scales, 
as « — 00, to a Brownian bridge. However, once P^"(0,0) decays subdiffusively, this can no 
longer be true. The fact that the lower bounds and the upper bounds can be matched suggests a 
possibility of a path getting stuck for a time of order « at a particular (spatially small) location 
— a trap. However, it was not known whether multiple (more than a few) visits to traps or some 
other strategies cannot do even better. The main contribution in this paper (Theorems l2.3l and l2.4l ) 
is an answer to this question, namely a rather precise description of the typical trapping strategy 
employed by the random walk in order to achieve subdiffusivity. 

2. Assumptions and Results 

Although we treat here only the case of i.i.d. conductances, there are in fact only a few specific 
facts about the environment that we use in the proofs. These may be satisfied by other conduc- 
tance laws and for this reason we explicitly state in this section all the assumptions which we 
rely upon later. Additional examples of environment distributions for which our results hold are 
discussed after the statement of the main results. 

2.1 Setup and assumptions. 

Let ]B(Z'') denote the set of unordered (nearest-neighbor) edges in Z'' and let Q. := (0, 1]'^^^'') be 
the set of allowed conductance configurations. We endow Q. with the usual product a-algebra. 
We will write {x,y) for the edge with endpoints x,y £ since the edges are not oriented, we 
have {x^y) = {y,x). In particular, if w G we can interchangeably write 



(Oxy = (Oyx = COb, where b := {x,y) 



(2.1) 
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On Q., there is a natural notion of a "shift-by x," denoted by T^, which is defined by 

{Tx(o)y.z:=(Oy+jc,z+x, x,y,ze1.''. (2.2) 

Notice that the origin in environment T^O) corresponds to vertex x in environment CO. Our first 
assumption pertains directly to the law of ft): 

Assumption Al The environment law P is a probability measure on (the product o-algebra 
of) Q. which is (jointly) ergodic with respect to the shifts (Tx)vgZ''- 

The relevance of the ergodicity assumption is seen from the fact that, for any sequence a„ oo 
and * = 0, oo, the events 

:= {(o: limsupa„P^"(0,0) =*} (2.3) 

and 

:= \(o: liminf a„P^"{0,0) = ★} (2.4) 

are shift-invariant and thus zero-one for any ergodic P. To see why shift-invariance holds, we 
recall that the diagonal heat-kernel is decreasing; cf |i Lemma 3.9]: 

Pl'ix,x)>Pi"+^ix,x), n>0. (2.5) 

This implies > P^"+2(x,x) > C(ftj)P^"(3;,y), whenever a: and y are neighbors on Z'^', with 

C(ft)) := Po}{x,y)Pa{y,x) > 0. As P^"(x,x) = P|'^(0,0), we are done. 

Our results and their proofs require making a (somewhat arbitrary) distinction between strong 
and weak edges. This will be done by introducing a positive cut-off a and calling edges b with 
(Ob> cc strong and the others weak. If (as in the i.i.d. case), for a > small enough, the strong 
edges form an infinite connected component — the strong component 'ifoo.a — whose comple- 
ment has only finite connected components, we may choose to observe the random walk only 
when it is on 'rfco.a- This defines a coarse-grained random walk X. This walk is again a Markov 
chain, but now with the states restricted to 'tfoo^a- The benefits of considering the coarse-graining 
are twofold: First, we will be able to employ arguments which require the conductances to be 
bounded uniformly away from zero. Second, the coarse-grained setting provides a natural, and 
completely geometric, approach to the notion of trapping. 

Let us thus pick an a > and let Ma{(o) := {b G B(Z'^) : (Ob > a}. Let '^oo,q; = '^^oo.a{(o) denote 
the set of vertices in Z'^ that lie on an infinite self-avoiding path of edges from Ma{(o). We will 
often regard „ as a sub-graph of Z'' with the edge set {{x,y) € Ma{(o) : x,y G ^oo^a}- Our first 
structural assumption is then: 

Assumption A2 For¥-a.e. CO, 

[j'^„,a{(o) = r'. (2.6) 

Notice that Assumption I A2I implies 

ai := inf { a > : F^^oo.a 9 0) = 0} > 0. (2.7) 
For a G (0, tti), we may thus define the conditional measure 

P„(-) :=P(-|OG<^oc,a). (2.8) 
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We remark that, for general environments, the graph '^o^.a may not be connected and, in fact, 
uniqueness of the infinite cluster of strong edges is not required. Notwithstanding, uniqueness 
certainly holds in the i.i.d. cases (e.g., by Burton and Keane [12J). 

Our next concern are the connected components of the set \ '(Co,a — with connectedness 
induced by the graph structure of the full . For y 'iCo.a, let = ^y{(o) denote the 

connected component of l/ \ '^oo,a(ft)) containing y\ for y G '^«D,a we set := {3^}. Define 

= %{co) by 

U ^y. (2.9) 

y. {x,y)eV,{'L'') 

We will use |l^v| to denote the cardinality of 

Assumption A3 There is a G (0, tti) such that 

\%\eLP{¥a), \<p<^. (2.10) 

Note that (12.101 ) implies that max|^|<„ =n"'^^^ as « — 00, P-a.s. Also, it is not hard to check 
that, as a decreases, ^00,0; (w) increases and %(ft)) decreases. Therefore, ( 12.101 ) is a monotone 
(in a) property and we accordingly define 

«7 := sup{ « g fO. «i ) : dTTOl ) holds} . (2.11) 

For the discussion to come next, let ft) G 11 be such that \ '^oo.q;(g)) has only finite compo- 
nents. We will now define the aforementioned coarse-grained walk X. First we record the times 
that the walkX spends away from ^c»,a. Let us set To : = and define 

r^+i :=inf{«>ro + --- + r^:x„G^^,„}-(ro + --- + r^), ^>o. (2.12) 

The quantity Tk — which is finite P^-a.s. for all x and all ^ > 1 — is the time between the {k — 1 )-st 
and fc-th visit to "^oo^a. These visits occur at the locations 

Xr.= XT,+...+Tn ^>0. (2.13) 

The sequence [Xi] is a Markov chain on ^oo,a whose transition kernel is given by 

P^{x,y):=Pl{XT,=y). (2.14) 

It is easy to verify that both Pgy and Pcd are reversible with respect to the measure tt^o (on Z'^ 
and "looo^a respectively). Denoting by P'^ the «-fold product of Po, define 

da,{x,y) := inf{« > 0: Pl{x,y) > O}, x,y e Kc,a, (2.15) 

to be the Markov distance (metric) on 'laoc.a- As our final assumption, we postulate a uniform 
diffusive upper bound on the «-step transition probability of the coarse-grained walk. 

Assumption A4 There is OCq G (0, OCi] such that for each a € (0, Oq) and each p > 0, there is a 
¥ci-a.s. finite random variable C = C{(o) such that for Pa-a.e. ft), 

max sup Pl{x,y) < n>\. (2.16) 

dffl(0,J:)<pn 
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By reversibility, ( |2.16b holds also with P'l,{y,x) instead of P"^{x,y) with a constant C'{(o) < 
{2d/ a)C{(o). The following proposition formally ensures that under the product law all above 
assumptions are satisfied. 

Proposition 2.1 Any product law on Q. obeys Assumptions lA 7 llA?l 

Proof. The proof is essentially contained in ITKlQ — only minor modifications are required. 
Indeed, lAll holds as P is clearly ergodic. IA2I follows since "^oo.a 7^ for P-a.s. once a > is 
such that P(g)/, > a) > Pc{d), where Pc{d) is the Bernoulli bond percolation threshold on Z"^'. 
(We are also using that all conductances are positive.) IA3l is covered by Proposition 2.3 of [10|. 
IA4l for p = 1 follows by combining (6.10) in Proposition 6.1 of ifTOl and Lemma 3.4 in Q. The 
extension to general p > 0, requires only that we consider boxes of side length (p + l)n instead 
of 2n in Proposition 6.1. This can be achieved by a slight reduction of exponent v in formula 
(6.5) of ifTOl : Lemma 3.4 in IT] then can be used as is. (We note that the control of isoperimetric 
volumes provided by 171 Proposition A.2] in fact yields (12.161 ) with pn replaced by a quantity that 
grows exponentially with n^~.) □ 



2.2 Results. 

We are now ready to state our main results. Our first task will be to close the gap between the 
upper bound in (11.31 ) for J = 4 and the lower bound in (11.61 ): 

Theorem 2.2 Let d = 4. Then under Assumptions RTE?) for F-a.e. (O, 

P^«(0,0) =o(«"2log?i), n^oo. (2.17) 

This settles an open question that was left unanswered in ||71 and ||9l. As we will see in 
Section m the argument seamlessly yields also the proof of (11.71 ). 

The next set of results concerns trapping effects. As already mentioned, we will describe these 
by means of the times Tj the walk X takes between successive visits to "^oo^a. Define 

m 

4:=inf|m> 1: ^r^>2«L n>\, (2.18) 
and for 1 < r < ^ and any > 1 , consider the sets 

GN^: min Y tk<B\. (2.19) 

Use these to define the event 

4';L(0,«) := {4 < 0, (ri,...,r,„) G G,,„,(0)}. (2.20) 

which, we note, depends explicitly on ft) and a. This definition will be made clear once we state 
our first trapping result: 

Theorem 2.3 Let d >4 and suppose that Assumptions lAi tA4\ hold. Set r := — Ij and define 

A„(«):=«''/'P'J(0,0) (2.21) 
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Then, for all a £ (0, OCq), there is a finite C = C{(o) such that for all n> 1 and all 6 with 

1 < 6 <n/2 there is n* £ {n — G,. . . ,n} for which 



P'a>{'^i%{ey)\X2n*=0)>l 



Cjco) 



tlog(«/e), 

(n\d/2-l 
K\8) ' 



ifd = 4, 
ifd > 5. 



(2.22) 



In order to interpret the statement note that, as soon as P^' (0, 0) decays subdiffusively along a 
subsequence of «'s tending to infinity, we have A„(ft)) — )• oo (along this subsequence) and so we 
can choose = 0„ in such a way that 0„ = o{n) while the right-hand side of (12.221 ) tends to one. 
For the corresponding sequence of ?i*'s, the event on the left then holds with high probability. 
Now, on £'c;, a{6,n), by time 2n the walk X makes at most 6 visits to "^oo^a while spending all 
but 6 units time in at most r components of Z'^ \ ^t»,a. If 6 = o{n), the pigeon-hole principle 
ensures that at least one of these components traps the walk for a time of order n. 

Our final theorem addresses one of the deficiencies of Theorem 12. 3t namely, the fact that the 
conclusion concerns n^ instead of n: 



Theorem 2.4 Let d >4 and suppose that Assumptions \AltA4\ hold. Set r := [| 



Ij and define 



In 



(0,0), 



„(''/4+l)p2«(o,0), 

l«'P'o,"(0,0), 



ifd = A, 

if5<d< 8, 
ifd > 9. 



(2.23) 



Then, for all a € (0, (Xq), there is a P^-a.^. finite C = C{(o) such that for all n> \ and all 6 with 
Kd <n. 



p°(4i(0,«)i^2«=o) >i 



'\/log("/e)> 

?l\C'/4-l) 



+ 1, 



ifd = 4, 
if5<d< 8, 

ifd > 9. 



(2.24) 



As before, once — )• oo along a subsequence of n's, we can choose 6 = o{n) so that the right- 
hand side tends to one (along the subsequence). Note that this will be possible when the decay of 
P^"(0,0) is sufficiently slower than n^'^/^. 

A second deficiency of Theorem 12.31 is the inability to exclude the possibility of multiple 
trapping locations. This is only an issue in J > 6 because r = 1 for <i = 4,5. Unfortunately, we 
do not know how to overcome this even for a strongly subdiffusive decay. 

2.3 Discussion. 

We will finish with a couple of remarks on the scope and extensions of the above results. First, 
both Theorem 12. 31 and 124] admit a slightly stronger formulation. Namely, one can get (12.221 ) and 
(12.241 ) for P-a.e. CO and all a G (0, Oo) provided the constant C{(o) retains an explicit dependence 
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on a. We emphasize that this does not follow automatically from the above as S'a,,a{d,n) depends 
explicitly on a. To control the continuum of possible a's, we use that, for P-a.e. CO, 

0<a<a'<ao 4%{e,n) c ^^'l,{d,n). (2.25) 

In addition, as long as %(g)) is finite — which happens for all a G (0, Oq) P-a.s. — the conclusion 
is not affected by the fact that the walk does not start on the infinite component. 

As to the need for a choice of in Theorem 12. 31 we point out that the proof actually tells us 
more. Indeed, writing the right-hand side of (12.221 ) as I —qn, from (14.171 ) we have 

#{m£{n-e,...,n}: P^{4%ie,m)\X2m = 0) <!-£}< ^niO + I) (2.26) 

for any fixed e > 0. Hence, as soon as the error probability q„ tends to zero, trapping occurs at 
all but an o(l) fraction of times in {n — 6 , . . . ,n} (just choose e := ^/q^. We, in fact, beheve the 
following: 

Conjecture 2.5 There is P^-a.^'. finite C = C{(o) such that, for all 6 sufficiently close to n, the 
bound (12.221 ) holds also for n* = n. 

Ideas invoked in the proof of Theorem 12.41 may be handy here, as they establish an explicit bound 
on how fast the quantity /'^((^'^^(O,"?) \X2m = 0) may oscillate with m. 

Another note we wish to make concerns the geometric size of the trapped regions. From 
Assumption IA3I we know that the largest component of Z'' \ '^oo.a that the walk can reach (and 
thus become trapped by) in time of order n is at most n"^^^ in diameter. However, the strategies 
employed for the proofs of the lower bounds indicate that a typical trapping region may be of 
finite order in size, regardless of n. It is an open question to prove or disprove this rigorously (for 
i.i.d. environments, to begin with). 

Finally, we wish to remark that all our results extend to more general environment distributions. 
First, one may consider any ergodic distribution on Q. which stochastically dominates a product 
law. It is not difficult to show that Assumptions I A 1 llA4l still hold in this case. Second, we may 
remove the restriction on the positivity of the conductances. In this case, we can no longer impose 
(12.61 ) as Assumption I A2I and instead we require (12.71) directly. The rest of the assumptions as well 
as the proofs remain almost the same, except that we need to use the (random) set of edges with 
positive conductances as the effective underlying graph instead of Z''. With this generalization, 
the results apply to any product law for which P(g)/, > 0) > Pc{d) satisfies the assumptions (here 
Pc{d) is the bond-percolation threshold on Z^). See e.g., Biskup and Prescott lllOl for details. 



3. Decay in four dimensions 



In this section we prove Theorem 12.21 Although our exposition below is by and large self- 
contained, we welcome the reader to check Section 3.3 and Proposition 3.5 in |7| which serves 
as a foundation for the present proof. A key technical step underlying all derivations in Q is 
the conditioning on the number of steps taken by the coarse-grained walk. Indeed, whenever 
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^0 G '^<>°,a' we can write {X2,,, = 0} as the disjoint union 

2m 

{X2,n = 0} = U {X^ = 0, Ti + • • • + = 2m}. (3.1) 

i=\ 

Another important fact that we will use frequently is the monotonicity of the diagonal heat-kemel 
(12.51 ). With the help of these we can write 

P'«"(o,o)<«-^£p2jXo,o) 

m=n 
An 

<n-'Y.Pli^t = ^^Ti + --- + T^>ln) (3.2) 

An 

where we notice that on the event when T\-\ \-T[>2n either the sum over / < \l/2\ or the 

sum over £—\l/2\ <i<i exceed n. Reversibility then implies that the second sum has the same 
bound as the first one. 

Next we need a version of Proposition 3.5 from Q with an explicit term on the right: 

Lemma 3.1 There exists a W'a-ci-s. finite random variable C{(o) such that 

Kr<?/2] " '<r^/2i ;<r<'/2i 

Proof. By conditioning onXp^/2] we get 

^^(^£ = 0, I T,>n) = ^ Pl{%i^^=x, I 7;.>n)p^-r^/2l(^,0). (3.4) 

i<\^|2^ xe'Ko.a i<\^l'A 

Reversibility and Assumption I A4I then tell us that 

(^,0) = (o,x) < , (3.5) 

n\x) a 

uniformly for all x. The desired bound then follows by summation over x and an application of 
Chebyshev's inequality. □ 

For what follows, we need to recall the notion of the "point of the view of the particle". Given 
CO and a sample X of the random walk, the sequence (tx„G)) represents the environments seen 
from the position of the random walk. As it turns out, this is a Markov chain on Q. with a 
reversible, stationary measure 

Q(-) := ^7r«(0)P(-), where Z:=E;r«(0). (3.6) 
As is well known (see, e.g., fS', Section 2. 1]) the chain started from this measure is ergodic. 
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A similar construction can be carried through also for the chain {X,T). The stationary distri- 
bution for the sequence (%^£o) is now given by 

Qa(-) :=Q(-|Oe^^,a). (3.7) 

which is again stationary and reversible. Interpreting the chain using an induced shift on the 
space of trajectories (see, e.g., [6, Lemma 3.3]), starting from Q^, the process r„)„>i is 

stationary and ergodic. In addition Qa ~ Fa, i.e., Qa is equivalent to Pq., for every a G (0, Oq). 



Lemma 3.2 Abbreviate 



]l,Tj, i>l. (3.8) 



Then for Foi-almost every (0 we have 

Ze ^ Z^-EQ^Eln, (3.9) 

P^-almost surely and in (P^)- 

Proof. We shall prove the almost-sure and convergence in (13.91 ) for Q^-almost every ft). Since 
Qa ~ Fa, this will be enough. Consider therefore the joint stationary measure jJ. := Qa (iS>P^ on 
the space of environments and paths of the random walk. By [71 Lemma 3.8] we have 

E'a,Ti<ci\%\, xG'^^.aico), (3.10) 

for some ci = ci {d, a) G (0, °°). In particular, Kq^E^Ti < oo because the component sizes have all 
moments by Assumption IA3I The ergodicity of the Markov chain on the space of environments 
then tell us that — )• Z^, /x-a.s. and in (/x). However, this is not enough to prove convergence 
in (P^) because almost sure and convergence do not generally guarantee convergence of 
conditional expectations. 

We thus proceed by a more explicit argument. Since Ze — )• Zoo almost surely with respect to /i, 
and thus also with respect to P^, for P^-a.e. co, in order to infer L^(P° )-convergence, it suffices 
to show the convergence of the norms, i.e., 

ElZe^Zoo, Pa-a.s. (3.11) 

By the Markov property and additivity of expectations, this is equivalent to proving this for the 
corresponding expectation of the sequence of random variables 

1 

Yr.= jZKM- (3.12) 



Indeed, E^Z^ = E^Yi for each £> I and Y( —?- Z„, /i-a.s. 

We will show E^^^^i — )• Zoo by invoking the Dominated Convergence Theorem, but for that end 
we need to exhibit a dominating random variable that lies in {P%), for P^-a.e. ftj. Define 



1^-1 



W'^-tII^I' ^^1' (3.13) 
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and set 

W'':=supWe. (3.14) 

f.>i 

From (13.101 ) we observe that (0 <)Y£ < c\We < ciW*" and so W* can indeed be used to dominate 
the Y/s. We thus need to prove 

WeL^iP'^), P„-a.s. (3.15) 

By Assumption |A3[ |%| G LP{ij.) for all p > I. Wiener's Dominated Ergodic Theorem (cf Pe- 
tersen 1211 Theorem 1.16]) then implies VK* ^ LP{ix) for all p > 1 as well. From here (13.151) 
follows via Fubini's Theorem. □ 

Remark 3.3 In the above proof we used the following sequence of estimates: 

El(iT^ =£°(i:£?, jro) <ci£«(£|^^j) <C{co% l>\, (3.16) 
;=i ;=o ' y=o 

for some P^-a.s. finite random variable C = C{co). This bound was invoked in fT', Eq. (3.45)], but 
without a reference to the Dominated Ergodic Theorem for the proof of the last step. It appears 
that one needs more than just plain integrability of |%| for the last inequality to hold. 

Now we are ready to establish the upper bound on the four-dimensional heat kernel: 
Proof of Theorem \T2\ We now claim that, for any M > Kq^E^Ti, 

lim max -E^J V Ti;y Ti> n) =0, P-a.s. (3.17) 

To show this, use the bound "/e >M to derive 
1 



* S'<£ i<e ' (3.18) 
< £° I - Zoo I + £° (Z^ ; Z/' > M) . 

By Lemma [J!2] and the choice of M both terms on the right tend to zero as £ — )• oo, so given £ > 
we can find £o so that the left-hand side is less than e for all I with Iq < £ < n/M. But for i < Iq 
the limit of the left-hand side as « — )• oo is zero by the fact that the expectation of ^-^j 7]- is finite. 

In order to prove the claim in the theorem, set M > Eq^^^Ji , recall (13.21) and split the last sum 
in this formula according to whether n/£> M or not. Fix £ > and let no be so large that, for all 
n>no and all 1 < £ < n/M, the expectation on the right of (13.31 ) is less than ei (this is possible 
by (13.17b ). For the complementary set of {n,i) pairs we use instead that 



£ Ti- £ Ti>n)<Ci(0)e, (3.19) 
as is implied by (13.161) . Putting this together, we get for n > noV Mio, 

/ fl-d/2 n/M fl-d/2\ 

Pt"(0,0)<C(«)«-M £ + ££ . (3.20) 

^n/M<e<n " £=1 " / 
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The first term in the parentheses on the right is bounded by n logM, once M is sufficiently 
large, while the second term is at most en^^logn. As e was arbitrarily small and as monotonicity 
imphes that (IlIOl) holds for P^''+2 (0, 0) as well, the claim follows. □ 

Remark 3.4 Note that in > 5, the first sum on the right-hand side of (13.201 ) is order M-^^'^l'^rC ^ 
while the second sum is order n^^ . This gives another proof of (11.71 ); this time allowing for an 
extension to <i = 4. 



4. Trapping under subdiffusive decay 

Here we will establish the trapping scenario as stated in Theorem l2.3l The main technical obstacle 
for us is that Lemma [3TT] gives a good estimate for the sum over 7]- exceeding n, rather than the 
event that the sum is equal to n. This necessitates that in many calculations we sum over a 
range of ?i's which then invariably leads to results for an n* in this range, rather than n itself. In 
what follows we will consider only d>4 and fix a G (0, (Xq), where Oq is as in Assumption I A4I 
Consequently, the statements and in particular the random constants C{(o) in the expressions 
below depend on a, but to avoid clutter, we shall not reflect this in the notation. 

Our starting point is the following observation: Should the walk spend a majority of its time 
in a small number of weak components, the total number of coarse-grained steps must satisfy 
In = o{n). A quantitative form of this is: 

Proposition 4.1 There is a ¥a-a-s. finite random variable C = C{(0) such that for all n> I and 
all 6 and A with I <d,A< 'V2, 



m=n—A 



d/2 



Proof. For m <nwe. have 



n 



log("/e), 



ifd = 4, 
ifd > 5. 



(4.1) 



2« / f \ 



(4.2) 



Summing over the given range of m's and noting that n — A> 'V2 yields 



n 2n / I 

m=n-A e=9 \i=l 



(4.3) 



The ^-th term on the right hand side can be estimated using Lemma [3?T] and (13.161 ) to be less than 
C{(0)n-H'^-'^/^. The claim now follows by summation over £. □ 

Our next task is to estimate the probability of the event that the collection of times {Ti,..., Tg^J 
does not have the property that removal of r of them makes the sum small. Explicitly: 
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Proposition 4.2 Suppose d > 4 and r> — Ij. Recall the definition ofGe^ri^) f^^^ ( I2.19I ). 
For ¥a-a.e. (0 there is C{(o) < oo such that for all n>\ and all G and A with I <A,G < "I2, 

xil t [^'n < e, = 0, (Ti, . . . , r,„) G,,Ae)) < ^ (^) Q""'' ■ (4-4) 

The proof will proceed along similar lines as that of Proposition 14. 1 1 except that now our goal 
is to obtain a bound on the ^-th term in the sum which is not summable on i. Indeed, only then 
the sum will be dominated by the terms £ ^ 6. (This is actually the reason why we need to 
take r dependent on dimension.) A novel point compared to the previous proof is the condition 
(Ji, . . . , r^J Gt,„,r{G)- We will again convert the probability into expectation as follows: Let 
r > 1 and l>r and consider the set of distinct r-tuples 

:={/ = (/!,...,/,): 1 < /i < < • • • < < ^ • (4.5) 

A moment's thought then shows 

(=1 iel{r+\,e.)k=\ V + ^J 



Ignoring for a moment the condition X2m = 0, we are thus naturally led to a multiparameter 
version of (13.161) : 

Lemma 4.3 For any r > 1, 

Proof. Let us use Mq = Mq{(o) to denote the supremum in the statement of the lemma, the 
subscript indicating the starting point of the random walk, later to be replaced by any initial 
position X € ^c»,a. We will prove a stronger statement, namely that Mq is in L''(Qa) = LP {Fa) 
for any p>\ and any a G (0, tto)- This will be done by induction on r. 

For r = 1, we argue as in the proof of Lemma [l!2l Indeed with the notation there. 



:= sup£°Z, = sup£°F, < ci sup£>, < Cl£>^ (4.8) 

£>1 £>1 i>\ 

Now, since |%| has all moments under Qa, Wiener's Dominated Ergodic Theorem for |%|'' and 
Jensen's inequahty imply that is in L''(/i) for any p > 1. Invoking Jensen one more time we 
conclude that E%W* is in L^(Qa) for all p > 1. 

For the induction step r — r + 1, using the strong Markov property we may write 

^ ^i_el{r+\,l)k=\ / \;=1 ' iel(r,t-j)k=\ ' / ^^^^ 

Therefore, by the Dominated Ergodic Theorem and Jensen as in the base of the induction, Mq+' 
will be in L''(Qq;) for any p > 1 once the same is true for ^^(riM^ ). 
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To show this, we write 

£°(riM£)<£S(ri) £ m;<ci|^%| £ m;w^„. (4.io) 

xed% |jc|^<diam(%) 

Now |§^o|, diam(%) and Mq are in LP{Qa) for any p > 1; the first two due to Assumption |A3l the 
latter by the induction hypothesis. Denoting N := L|x|„<diam(%) '^xe'^^a' which is in L^^Qa) for 
all /? > 1, the right-hand side of ( 14.101 ) involves a sum over A'^ = N{(o) random variables M[.l^^<^^ ^ 
(for X G "^00.0; with |;c|t>o < diam(%)). These are in L^^Qa), with a uniform bound on the norm, 
for all p > 1. By Lemma 4.5 from Berger and Biskup [6], the last sum in (14.101 ) is thus also in 
L^(Qo() for any p> I. The Cauchy-Schwarz inequality then shows the same for E'^{TiM^^). □ 

Lemma [431 Assumption I A4I and the pigeon-hole principle then imply: 
Lemma 4.4 Fix r> I. There exists C = C{(o) such that for any i > r and Fa-a.s. every CO, 

I flTi/,Xe = o)<Ci(o)f-'/\ (4.11) 

Proof. Let i and r such that £>r>l and pick / = (/i , . . . , iV) G I{r, i). Then there is s G {0, . . . , r} 
such that /i+i — is > -p^, where we set /q : = and jV+i : = £ + \. Hence, summing over possible s 
and conditioning on = x and 4,^i-i = y, we find that the l.h.s. of (14.111) is bounded above by 

III E'ilflTi,; 4 =^,X,-^,_i=3;,je, = 0). (4.12) 

s=0 iel{r,e) x,ye'if^,a \k=l / 
's+1 -!.!> — 

By the Markov property and reversibility each term in the sum is bounded above by 

C(«)£° ( n?], ; 4 =^ ) P%^'-'^-\x,y)El ( r,_4+i ; 4_,-^,+i =y] (4.13) 

V':=l / \k=s+\ ) 

Since d£B(0,x) < Ijl < (4+1 — 4 — l)(r + l)/2 (otherwise the corresponding term is zero). As- 
sumption |A4] can be used to get P'^^' < C{03)l^'^l'^ . Summing over all x,y G "^oo q;, 
(14.121) is bounded above by 

i=0(e/(r/) VA:=1 / V / s=0 (4.14) 

<C(co)(r+l)r-^/2 

where Mg is defined in (14.71 ) and the last inequality follows from Lemma 1431 □ 
Proof of Proposition 14. 21 As in the proof of Proposition 14. 1 [ bound the sum on the left-hand side 



of ( 14^4] ) by 

^ p« 4 = 0, (Ti , . . . , r^) G^,,(0), £ r,- > « . (4.15) 



£=1 i=l 
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We will convert the probability into expectation by invoking ( I4.6I ). Using the Markov inequality, 
(14.151) is thus bounded above by 

I m;x,=o). (4.16) 

By Lemma |44] the expectation is bounded by C(ft))^''+'^'^/^. Since r+\—d/2> — V2, the sum 
is of order Q^-d/i+i^ Combining this with the prefactor, the claim follows. □ 

Proof of Theorem \T3\ Combining Propositions 14. 1 [ [42] and setting A := 0, we get, 

1 " . ^^ rrro) f(^)log("/e), ift/ = 4, 

Now let n* be the index for which the corresponding term on the left-hand side is minimal. The 
claim the follows by noting that 

Pl['§^UQ,ny\X2,. = o) <pO{4%{eyr,X2„* = o):^^;^ (4.18) 

as impUed by P^" (0, 0) < P^f (0, 0) due to n*<n. □ 



5. Refinements under strongly subdiffusive decay 

The goal of this section is to prove Theorem 12.41 which eliminates the need for choosing n* 
under the assumption of a strong subdiffusive decay. Our general strategy is as follows: Since 
we already know that on {X2n* = 0} the walk X spends time of order n in one of the connected 
components of Z"^ \ ^t>o,a, it suffices to show that we can increase the time spent in this component 
by 2(« — n*) at a negligible cost of probability. We will achieve this by conditioning on the entry 
and exit points x, resp., y of the walk to this component and show the following regularity estimate 
on the probability that the walk spends a given time in the component: 

Proposition 5.1 There is ci = ci {a,d) such that for any x,y G "^oo^a and any n> I and k> I, 

(1) PUXi=y,n=n)<^\%n%\. 

n^ 

(2) =y,T,=n)-P'^iXi=y,n=n + 2k) \<cA\%n %\. 

n^ 

We note that the restriction to « > 1 ensures that the walk X actually steps out of "^oo.a. In order 
to prove these bounds, we will need some preparations. If '^y^ n = there is nothing to prove, 
hence we suppose otherwise and set 'Sxy ■= (?^v H J^y) \ "^00,0;. Define 

Q(z,z'):=|''"^''''^' if^'^'^^-' (5.1) 

10, otherwise. 

Then Q is a substochastic kernel on '^j^y which is reversible with respect to tTo (restricted to ^^xy) 
and self-adjoint on ^^(S^x,,, tIq,). Let (•, •) denote the inner product in this space and let ||Q|| be the 
corresponding (operator) norm of Q. 
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Lemma 5.2 We have ||Q|| < 1 and, in particular, 1 — is positive and invertible. 

Proof. Let n := |^x\>|- It is easy to check that Q" — regarded as an nxn matrix — has all row 
sums strictly less than one. A simple computation then implies ||Q"|| < 1. As Q is self-adjoint, 
the same holds for ||Q|| and the claim thus follows. □ 

Let 4- ^ry — ^ denote the element of £^{^xy,'^(o) such that dz{z') = 1 for z' = z and zero 
otherwise. For u G {jc, j}, define 

hu:= E Pcoiz,u)5,. (5.2) 

The forthcoming derivations hinge on the following functional-analytic representation of the 
quantities in Proposition 15.11 

Lemma 5.3 For x,y ^ '^co.a with ^y^y / 0, 

K^{x)Pl{Xy=y, Ti =n,XiG = {h,,Q"'\). (5.3) 

Proof. Note that we obviously have 

p^^(Ti=n,X, =z,Xn-i=7!,Xn=y) = Pa,{x,z)Q''~^{z,7!)Pco{^,y) (5.4) 

Now multiply both sides by iZaix) and use reversibility to write n(i,{x)P ^{x.z) = P (o{z,x)K(a{z). 
Since Ka{z)Q"'~^{z,z!) = (5j,Q"^^5^'), the result follows by summing over z,z' G and invok- 
ing the (bi)linearity of the inner product. □ 

Now we are ready to prove the desired claims (1) and (2) above: 

Proof of Proposition I5.il Suppose without loss of generality that n 1 let r G {0,1,2,3} and 
m > be such that n — 2 = Am + r. Lemma |S!2] tells us that 1 — is positive and invertible. The 
Spectral Theorem yields 

||(1-Q2)Q2'"|| <^, m>0. (5.5) 
By Cauchy-Schwarz and the fact that 2m + r + 1 >n/2, 

{h,M"-\) = ((i-Q')-5Q'X,(i-Q')Q'"'+''(i-Q')-^Q"X. 

< ^ {h,, (1 - Q'r'Q""h,)'\hy, (1 - Q'r'Q'-'hy)''' 
Writing (1 — Q^)^'Q^'" as a geometric series and using (15.31) we get 



(5.6) 



{h„ (1 - Q2)-1q2'"/j^.> = 7r«(x)/^(Xi =x,Ti> 2m, Xi G 



< 7l^{x)Fl{Ty > 2m, Xi G '^^) < -^El{Ti;X, G %) 



xyj 

2m 



(5.7) 



The argument in Lemma 3.8 of |7| shows that 

El{TuX,e%)<c,\%\ (5.8) 
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for some ci = ci {d, a), by which we conclude 



Pi(li=,,ri=„)<^J^|i^^|. (5.9) 

Using that a < 7r(a(z) < 2d for both z = x,y, part (1) follows by the fact that m> ^{n — 5). 

For the second part, it suffices to prove this for k := 1 with a constant that is uniform in n; the 
general claim follows by telescoping. Instead of ( 15.51 ) we will need 

||(i-QWl<r4^' "^^0. (5.10) 

Since 

TTffl W =y,T,=n)-Il{Xi=y,T,=n + 2)) = (/j,, (1 - Q^)Q"-\.), (5.11) 
once we write 

{h„ (1 - Q^)Q"-%) = ((1 - QY'^Q'"h,,{l - Q2)2q2'«+'- (1 _ Q2)-V2Qm;^^^ (512) 

the argument proceeds exactly as above. □ 

For the remainder of this section a can be any value in (0, Oq). As before, the dependence of 
the statements (and in particular the constants) on a will not be indicated explicitly. Our next 
goal is to show a regularity estimate on the probability of the desired event: 

Proposition 5.4 Let r > 1. There is a Fa-a.s. finite C = C{(o) such that, for any 1 < A, < 'V2 
and m €z {n — A, . . . ,n}, 

p°(4'i(0,m),x2™=o)-p«(4'i(0,«),^2„=o) <c(«)4r°^^' i'',Zt' (5.13) 

« 11, ijd>5. 

Proof. Throughout we will assume that G « and that Xq = 0. The proof is based on a path 
transformation argument. Let Aq :=n — m. Given a path Xo,Xi, . . .X^ of the coarse-grained walk 
and the corresponding sequence of times Ti,T2, . . . ,T(, we can record the pairs in the form 

7:= {{xo, to), {xi, ti),...,{x(-, ti)), (5.14) 

where xj := Xj and tj := Tj. Then /is a "path" of the coarse-grained random walk with £ = £(7) 
steps. We shall identify events involving only (X,-,7]),>i with sets of paths and write {7} for the 
event {((Xi, n),...,{Xt, Te)) = r}. 

For any s>l, define the path transformation q)^ as follows: Given 7, let k = k{y) be the smallest 
index such that tk = maxi<^<£(^) and set 

<P.v(7) := ((.^1, ty),...,{xu,tu + 2s),...,{xi, ti)). (5.15) 

It is easy to see that this is a one-to-one mapping. Furthermore, if 7 G 4',a(^!'") {^2m = 0} 
then (Pao(7) ^ 4^a(^!") ^ {X2,, = 0}. The last two statements imply 

l.h.s. of dsn < i:[/'^(7) -^^(<Pao(7))] , (5.16) 
r 
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(r) 

where the sum is over all 7 G S'(o a{0,m) n {X2,„ = 0}. 

For such 7, the difference in the corresponding term is (with i = £{y), k = k{y)) 

P^^\0,xu-i)[PV{T,=tk,Xi =Xk)-PS-'iTi=tt + Ao,Xi =xt)]P'i,^{xk,0) 

A, , (5-lV) 

< ci Pi-i (0,^,_i ) - n Pi-'{x,,o) 

where we have used Proposition 15 . 1 1 for the middle term, the fact that > (2m — Q)/r and the 
bounds on A, Q and m. 

Summing over £ = ^(7), k = k{'Y), x := Xk-i and y := Xk and using the reversibility of Po, the 
sum in (15.161) is bounded above by 

cA^i;^Y^P'^\0,x)P'^\0,y)\%r^%\. (5.18) 

Applying the bound in Assumption I A4I for ^ — 1 or ^ — ^, whichever is larger, and using the bound 
^yWxr\'^y\<2d\%\', we get 

l.h.s. of (EH < C(«)^ £ 4j2E'JL • (5-19) 

" e=\'^ ' \k=o / 

The expectation is less than C{(o)£ by our earlier arguments based on the Dominated Ergodic 
Theorem (namely, the proof of Lemma 13.21 ). since |%| has all moments under P«. The proof is 
finished by computing the sum. □ 

The regularity estimate from Proposition 15.41 and the universal bounds in Propositions 14.1114.21 
allow us to complete the proof of our last main theorem. The key issue (which was not there for 
Theorem [23] ) is that these bounds do not have the same structure and thus some optimization wiU 
be necessary. 

Proof of Theorem \2.4\ Combining Propositions 14.11 14.21 and 15.41 we get 

( A log(7e) 

p°(4':L(0,«r,^2.=o) <c(«)<^ (5.20) 

A 1 

We may now minimize the above expression on A € [1,'V2] and compare the result with P^'(0,0). 
The argument proceeds by considering separately three ranges of d. 
We first treat the case 5 < d <S. Here we set 

A:= l^nd'-'^'l G [1,-/2]. (5.21) 

Recalling the definition of i^,, from (12.23b . we get 

as desired. 
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If J > 9, we need to be more careful in the choice of A, since it cannot be smaller than 1 . 
Therefore we set, 

A:= [in0i-'/^ + lJ G[l,«/2]. (5.23) 

Then, 



+ ^<^ = ^ ^ -< ^ ^ , . 0,0 . (5.24) 

Finally, it remains to establish the case d = A. Here we set 



A := L^nVlog(Ve)/logn+ IJ € [l,«/2] • (5.25) 

Then, 

^.o,a.!5lM,E^^,^,,,i^._iL (,26, 

and the claim is proved in this case as well. □ 



Acknowledgments 

The research of M.B. has partially been supported by the NSF grant DMS-1106850 and the 
GACR project P201-1 1-1558. 

References 

[1] S. Andres, M.T. Barlow, J.-D. Deuschel and B.M. Hambly (2010). Invariance principle for the random conduc- 
tance model (preprint). 

[2] M.T. Barlow (2004). Random walks on supercritical percolation clusters. Ann. Probab. 32, no. 4, 3024-3084. 

[3] M.T. Barlow and J. Cemy (2010). Convergence to fractional kinetics for random walks associated with un- 
bounded conductances. Probab. Theory Rel. Fields 149, no. 3-4, 639-673. 

[4] M.T. Barlow and J.-D. Deuschel (2010). Invariance principle for the random conductance model with unbounded 
conductances. Ann. Probab. 38, no. 1, 234—276. 

[5] I. Benjamini and E. Mossel (2003). On the mixing time of a simple random walk on the super critical percolation 
cluster. Probab. Theory Rel. Fields 125, no. 3, 408^20. 

[6] N. Berger and M. Biskup (2007). Quenched invariance principle for simple random walk on percolation clusters. 
Probab. Theory Rel. Fields 137, no. 1-2, 83-120. 

[7] N. Berger, M. Biskup, C.E. Hoffman and G. Kozma (2008). Anomalous heat-kernel decay for random walk 
among bounded random conductances, Ann. Inst. Henri Poincare 274, no. 2, 374-392. 

[8] M. Biskup (201 1). Recent progress on the Random Conductance Model. Proh. Surveys 8 294-373. 

[9] M. Biskup and O. Boukhadra (2011). Subdiffusive heat-kernel decay in four-dimensional i.i.d. random conduc- 
tance models, J. Land. Math. Soc. (to appear). 
[10] M. Biskup and T.M. Prescott (2007). Functional CLT for random walk among bounded conductances. Electron. 

J. Probab. 12, Paper no. 49, 1323-1348. 
[11] S. Buckley (2012). Anomalous heat-kernel behaviour for the dynamic random conductance model (preprint). 
[12] R.M. Burton and M. Keane (1989). Density and uniqueness in percolation. Commun. Math. Phys. 121, no. 3, 
501-505. 

[13] J. Cerny (2011). On two-dimensional random walk among heavy-tailed conductances. Electron. J. Probab. 16, 
Paper no. 10, 293-313. 

[14] T. Delmotte (1999). Parabolic Hamack inequality and estimates of Markov chains on graphs. Rev. Mat. 
Iberoamericana 15, no. 1, 181-232. 



TRAPPING IN THE RANDOM CONDUCTANCE MODEL 



21 



[15] A. De Masi, P.A. Ferrari, S. Goldstein and W.D. Wick (1985). Invariance principle for reversible Markov pro- 
cesses with application to diffusion in the percolation regime. In: Particle Systems, Random Media and Large 
Deviations (Brunswick, Maine), pp. 71-85, Contemp. Math., 41, Amen Math. Soc, Providence, RI. 

[16] A. De Masi, P.A. Ferrari, S. Goldstein and W.D. Wick (1989). An invariance principle for reversible Markov 
processes. Applications to random motions in random environments. J. Statist. Phys. 55, no. 3-4, 787-855. 

[17] L.R.G. Fontes and P. Mathieu (2006). On symmetric random walks with random conductances on Z''. Probab. 
Theory Rel. Fields 134, no. 4, 565-602. 

[18] C. Kipnis and S.R.S. Varadhan (1986). A central limit theorem for additive functionals of reversible Markov 
processes and applications to simple exclusions. Commun. Math. Phys. 104, no. 1, 1-19. 

[19] P. Mathieu (2008). Quenched invariance principles for random walks with random conductances. J. Statist. Phys. 
130, no. 5, 1025-1046. 

[20] P. Mathieu and A.L. Piatnitski (2007). Quenched invariance principles for random walks on percolation clusters. 
Proc. R. Soc. Lond. Sen A Math. Phys. Eng. Sci. 463 2287-2307. 

[21] K. Petersen (1989). Ergodic theory. Petersen, Karl Ergodic theory. Corrected reprint of the 1983 original. Cam- 
bridge Studies in Advanced Mathematics, vol 2. Cambridge University Press, Cambridge. 

[22] V. Sidoravicius and A.-S. Sznitman (2004). Quenched invariance principles for walks on clusters of percolation 
or among random conductances. Probab. Theory Rel. Fields 129, no. 2, 219-244. 



